package 作业3;

import java.util.Scanner;

public class Numb5 {

    public static void main(String[] args) {

        //5、递归求出斐波那契数列第15个数（ 1 1 2 3 5 8 13 21 ... )
        System.out.println(F(15));

    }

    public static int F(int n){
        if (n==1||n==2){
            return 1;
        }else {
            return F(n-1)+F(n-2);
        }

    }

}
